A Simple Homotopy Method for Determining All Isolated Solutions to Polynomial Systems
نویسندگان
چکیده
A new homotopy method for solving systems of polynomial equations is presented. The homotopy equation is extremely simple: It is linear with respect to the homotopy parameter and only one auxiliary parameter is needed to regularize the problem. Within some limits, an arbitrary starting problem can be chosen, as long as its solution set is known. No restrictions on the polynomial systems are made. A few numerical tests are reported which show the influence of the auxiliary parameter, resp. the starting problem, upon the computational cost of the method.
منابع مشابه
PHoM: Polyhedral Homotopy Continuation Method for Polynomial Systems
PHoM is a software package in C++ for finding all isolated solutions of polynomial systems using a polyhedral homotopy continuation method. Among three modules constituting the package, the first module StartSystem constructs a family of polyhedrallinear homotopy functions, based on the polyhedral homotopy theory, from input data for a given system of polynomial equations f(x) = 0. The second m...
متن کاملNumerically Determining Solutions of Systems of Polynomial Equations
In this report we suggest some efficient algorithms for numerically determining all solutions of a system of n polynomial equations in n unknowns. Such systems are common in many fields of engineering. When all equations are linear, there is at most one isolated solution. In the general case, even the number of solutions can be difficult to predict. By a classical theorem of Bézout, the number ...
متن کاملCmpsc : a Continuation Method for Polynomial Systems (c++ Version)
CMPSc is a C++ program for homotopy continuation methods to find all isolated solutions of a system of polynomial equations. The numerical methods for solving polynomial systems employed in CMPSc are equivalent to the ones used in a matlab program CMPSm. The focus of CMPSc is on implementation of the cheater’s homotopy. The software CMPSc, this manual and some numerical examples are available a...
متن کاملCmpsm : a Continuation Method for Polynomial Systems (matlab Version)
CMPSm is a MATLAB program using a predictor-corrector path-following method for tracing homotopy curves to approximate all isolated solutions of a system of polynomial equations. The program was originally developed for the cheater's homotopy, but it can be also used for linear and polyhedral homotopies. The software CMPSm, this manual and some numerical examples are available at
متن کامل3 Cheater ’ s homotopy
CMPSc is a C++ program for homotopy continuation methods to find all isolated solutions of a system of polynomial equations. The numerical methods for solving polynomial systems employed in CMPSc are equivalent to the ones used in a matlab program CMPSm. The focus of CMPSc is on implementation of the cheater’s homotopy. The software CMPSc, this manual and some numerical examples are available a...
متن کامل